Efficient parallel factorization and solution of structured and unstructured linear systems
نویسندگان
چکیده
منابع مشابه
Efficient parallel factorization and solution of structured and unstructured linear systems
This paper gives improved parallel methods for several exact factorizations of some classes of symmetric positive definite (SPD) matrices. Our factorizations also provide us similarly efficient algorithms for exact computation of the solution of the corresponding linear systems (which need not be SPD), and for finding rank and determinant magnitude. We assume the input matrices have entries tha...
متن کاملcient Parallel Factorization and Solution ofStructured and Unstructured Linear
This paper gives improved parallel methods for several exact factoriza-tions of some classes of symmetric positive deenite (SPD) matrices. Our factorizations also provide us similarly eecient algorithms for exact computation of the solution of the corresponding linear systems (which need not be SPD), and for nding rank and determinant magnitude. We assume the input matrices have entries that ar...
متن کاملFast and Efficient Parallel Solution of Dense Linear Systems
The most efficient previously known parallel algorithms for the inversion ofa nonsingular n x n matrix A or solving a linear system Ax = b over the rational numbers require O(log2n) time and M(n).~ processors [provided that M(n) processors suffice in order to multiply two n × n rational matrices in time O (log n)]. Furthermore, the known polylog arithmetic time algorithms for those problems are...
متن کاملFast and Efficient Parallel Solution of Sparse Linear Systems
This paper presents a parallel algorithm for the solution of a linear system Ax = b with a sparse n n symmetric positive deenite matrix A, associated with the graph G(A) that has n vertices and has an edge for each nonzero entry of A. If G(A) has an s(n)-separator family and a known s(n)-separator tree, then the algorithm requires only O(log 3 n) time and (jEj+M(s(n)))= log n processors for the...
متن کاملexistence and approximate $l^{p}$ and continuous solution of nonlinear integral equations of the hammerstein and volterra types
بسیاری از پدیده ها در جهان ما اساساً غیرخطی هستند، و توسط معادلات غیرخطی بیان شده اند. از آنجا که ظهور کامپیوترهای رقمی با عملکرد بالا، حل مسایل خطی را آسان تر می کند. با این حال، به طور کلی به دست آوردن جوابهای دقیق از مسایل غیرخطی دشوار است. روش عددی، به طور کلی محاسبه پیچیده مسایل غیرخطی را اداره می کند. با این حال، دادن نقاط به یک منحنی و به دست آوردن منحنی کامل که اغلب پرهزینه و ...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computer and System Sciences
سال: 2005
ISSN: 0022-0000
DOI: 10.1016/j.jcss.2004.12.010